#include <iostream>
#include <stdio.h>

using namespace std;

int a[100][100];
int main() {
    int n;
    cin >> n;
    //初始化
    for(int i = 0; i < n; i++){
        a[i][0] = 1;
        a[i][i] = 1;
    }
    //运算
    for(int i = 1; i < n; i++){
        for(int j = 1; j < i; j++){
            a[i][j] = a[i-1][j] + a[i-1][j-1];
        }
    }
    //输出
    for(int i = 1; i <= n; i++){
        for(int j = 0; j < i; j++){
            cout << a[i-1][j] << ' ';
        }
        cout << endl;
    }
    return 0;
}